Combinatorial optimization - PDFSEARCH.IO - Document Search Engine

Combinatorial optimization
Results: 1158

#	Item
991	Approximating NP-hard Problems Efficient Algorithms and their Limits Prasad Raghavendra A dissertation submitted in partial fulfillment Add to Reading List Source URL: www.eecs.berkeley.edu Language: English - Date: 2009-10-30 11:58:51 Mathematical optimization Linear programming Computational complexity theory Combinatorial optimization Operations research Semidefinite programming Linear programming relaxation Relaxation Constraint satisfaction problem Theoretical computer science Mathematics Applied mathematics
992	Counting and Sampling Minimum Cuts in Genus g Graphs Erin W. Chambers∗ Kyle Fox† Amir Nayyeri‡ Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2013-09-03 13:18:47 Maximum flow problem Network flow Tree Matching Minimum spanning tree Minimum cut Graph Connectivity Directed acyclic graph Graph theory Mathematics Combinatorial optimization
993	Better Guarantees for Sparsest Cut Clustering Maria-Florina Balcan Microsoft Research, New England One Memorial Drive, Cambridge, MA [removed] Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2009-05-22 14:29:08 Computational statistics Cut Graph connectivity K-means clustering K-medians clustering Approximation algorithm Linear programming relaxation K-means++ Cluster analysis Statistics Mathematics Combinatorial optimization
994	Angelic Hierarchical Planning: Optimal and Online Algorithms Bhaskara Marthi Stuart Russell Jason Wolfe∗ Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2008-09-04 20:26:09 Applied mathematics Combinatorial optimization Artificial intelligence Routing algorithms A* search algorithm Game artificial intelligence Best worst and average case Algorithm Lookahead Search algorithms Theoretical computer science Mathematics
995	Approximability of Constraint Satisfaction Problems Venkatesan Guruswami Carnegie Mellon University October 2009 Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2009-11-30 17:57:22 Constraint satisfaction problem Mathematics Computational complexity theory Mathematical optimization Probabilistic complexity theory Constraint satisfaction Combinatorial optimization Approximation algorithm Probabilistically checkable proof Theoretical computer science Constraint programming Applied mathematics
996	Every 2-CSP allows nontrivial approximation Johan H˚ astad Royal Institute of Technology Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2005-06-22 08:43:27 Constraint programming Computational complexity theory Constraint satisfaction problem 2-satisfiability Constraint satisfaction Approximation algorithm Logic in computer science Combinatorial optimization Linear programming Theoretical computer science Applied mathematics Mathematics
997	CSPs Classical results Semi-Definite programming Inapproximability results Classification Final words Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2007-09-24 02:56:24 NP-complete problems Combinatorial optimization Operations research Cut Graph connectivity Maximum cut Approximation algorithm Semidefinite programming Boolean satisfiability problem Theoretical computer science Mathematics Applied mathematics
998	CSPs Classical results Semi-Definite programming Inapproximability results Classification Unique games Add to Reading List Source URL: www.nada.kth.se Language: English - Date: 2007-09-24 02:48:52 NP-complete problems Combinatorial optimization Operations research Cut Graph connectivity Maximum cut Approximation algorithm Semidefinite programming 2-satisfiability Theoretical computer science Computational complexity theory Mathematics
999	R Foundations and Trends in Machine Learning Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2013-10-07 09:14:41 Convex optimization Submodular set function Ellipsoid method Linear programming Pseudo-Boolean function Subgradient method Optimization problem Convex analysis Combinatorial optimization Mathematical optimization Mathematical analysis Operations research
1000	A Graph-Theoretic Approach to Webpage Segmentation Deepayan Chakrabarti Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2008-02-26 18:09:08 Mathematics Search algorithms Graph theory Theoretical computer science Combinatorial optimization Routing algorithms Computer vision Image processing Segmentation Market segmentation